Spline Subdivision Schemes for Convex Compact Sets
نویسندگان
چکیده
The application of spline subdivision schemes to data consisting of convex compact sets with addition replaced by Minkowski sums of sets is investigated These methods generate in the limit set valued functions which can be expressed explicitly in terms of linear com binations of integer shifts of B splines with the initial data as coe cients The subdivision techniques are used to conclude that these limit set valued spline functions have shape pre serving properties similar to those of the usual spline functions This extension of subdivision methods from the scalar setting to the set valued case has application in the approximate reconstruction of D bodies from nite collections of their parallel cross sections
منابع مشابه
Spline Subdivision Schemes for Compact Sets with Metric Averages
To de ne spline subdivision schemes for general compact sets we use the representation of spline subdivision schemes in terms of repeated averages and replace the usual average convex combination by a binary averaging operation between two compact sets introduced in and termed here the metric average These schemes are shown to converge in the Hausdor metric and to provide O h approximation x In...
متن کاملSerdica Math J SPLINE SUBDIVISION SCHEMES FOR COMPACT SETS A SURVEY
Attempts at extending spline subdivision schemes to operate on compact sets are reviewed The aim is to develop a procedure for ap proximating a set valued function with compact images from a nite set of its samples This is motivated by the problem of reconstructing a D object from a nite set of its parallel cross sections The rst attempt is limited to the case of convex sets where the Minkowski...
متن کاملSubdivision Schemes for Non-convex Compact Sets with a New Definition of Set Average
Set valued functions possess a lot of application future. In this paper we improve the definition of set average defined in Artstein [1]. Based on the new definition the spline subdivision schemes as well as the interpolatory subdivision schemes for general compact sets are introduced. Furthermore the convergence properties of the subdivision schemes are discussed. Comparison results based on t...
متن کاملApproximation of Set-valued Functions with Compact Images—an Overview
Continuous set-valued functions with convex images can be approximated by known positive operators of approximation, such as the Bernstein polynomial operators and the Schoenberg spline operators, with the usual sum between numbers replaced by the Minkowski sum of sets. Yet these operators fail to approximate set-valued functions with general sets as images. The Bernstein operators with growing...
متن کاملSubdivision Schemes of Sets and the Approximation of Set-Valued Functions in the Symmetric Difference Metric
Approximation of set-valued functions (SVFs) has various potential applications in optimization, control theory, mathematical economics, medical imaging and more. The problem is closely related to the approximation of an N -dimensional object from a sequence of its parallel cross-sections, since such an object can be regarded as a univariate set-valued function with sets of dimension N − 1 as i...
متن کامل